Models and Algorithms for Transient Queueing Congestion at Airports
نویسندگان
چکیده
W e develop a new model for studying the phenomenon of congestion in a transient environment, focusing on the problem of aircraft landings at a busy "hub" airport. Our model is based on a Markov / semi-Markov treatment of changes in the weather, the principal source of uncertainty governing service times, together with a treatment of the arrival stream as time-varying but deterministic. The model is employed to compute moments of queue length and waiting time via a recursive algorithm. To test the model, we conduct a case study using traffic and capacity data for Dallas-Fort Worth International Airport. Our results show that the model's estimates are reasonable, though substantial data difficulties make validation difficult. We explore, as examples of the model's potential usefulness, two policy questions: schedule interference between the two principal carriers, and the likely effects of demand smoothing policies on queueing delays. (Queueinig-Tranisienit Results; Airports-Airport Conigestioni, Air Traffic Conitrol; Markov Chainis; Applied Stochastic Models)
منابع مشابه
Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation
A previous paper (1992) by the same authors studied the phenomenon of transient congestion in landings at an airport and developed a recursive approach for computing moments of queue lengths and waiting times. This paper extends our approach to a network, developing two approximations based on the prior method. Both approaches work by using delay information estimated at one location to update ...
متن کاملModels and Algorithms for Transient Queueing Congestion at a Hub Airport
This paper studies the relationship between the hub-and-spoke design in air transportation and the phenomenon of landing congestion in a transient environment. We model the weather, the principal source of uncertainty, as a Markov or semi-Markov process, and we treat arrivals as time-varying but deterministic. We develop a recursive algorithm for predicting transient queueing delays. To test ou...
متن کاملFuzzy Hierarchical Location-Allocation Models for Congested Systems
There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...
متن کاملTransient Analysis of D ( t ) / M ( t ) / 1 Queuing System with Applications to Computing Airport Delays
This thesis is motivated by the desire to estimate air traffic delays at airports under a range of assumptions about the predictability of (a) inter-arrival times of demands (arrivals and departures) and (b) service times of aircraft movements (landings and takeoffs). It consists of two main parts. In the first, a transient analysis of a D(t)/M(t)/1 queuing system is presented. The reason for f...
متن کاملA Queuing Model of Airport Congestion and Policy Implications at JFK and EWR
Since the phasing-out of the High Density Rule, access to major commercial airports in the United States has been unconstrained or, in the case of the airports of New York, weakly constrained. This largely unregulated demand combined with capacity constraints led to record delay levels in 2007, whose costs were estimated as in excess of $30 billion a year. Mitigating airport congestion may be a...
متن کامل